Deduction as Reduction

نویسنده

  • Dominique Duval
چکیده

Deduction systems and graph rewriting systems are compared within a common categorical framework. This leads to an improved deduction method in diagrammatic logics.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Natural Deduction for Intuitionistic Non-communicative Linear Logic

We present a system of natural deduction and associated term calculus for intuitionistic non-commutative linear logic (INCLL) as a conservative extension of intuitionistic linear logic. We prove subject reduction and the existence of canonical forms in the implicational fragment.

متن کامل

Factors Affecting Concern about Zakat as a Tax Deduction in Indonesia

Historically, the Islamic state collected zakat (similar to the tithe of other regions) as national income. In Indonesia, the private sector can raise zakat funds more effectively than the government. In 2010, zakat became tax-deductible income. This paper tries to analyze some factors that affect preference for zakat as a tax deduction in Indonesia. The effectiveness of the regulation is also ...

متن کامل

Natural Deduction for Intuitionistic Non-Commutative Linear Logic

We present a system of natural deduction and associated term calculus for intuitionistic non-commutative linear logic (INCLL) as a conservative extension of intuitionistic linear logic. We prove subject reduction and the existence of canonical forms in the implicational fragment. We also illustrate by means of an example how the proof term calculus can be employed in the setting of logical fram...

متن کامل

A/z-CALCULUS: AN ALGORITHMIC INTERPRETATION OF CLASSICAL NATURAL DEDUCTION

1 INTRODUCTION This paper presents a way of extending the paradigm "proofs as programs" to classical proofs. The system we use is derived from the general Free Deduction system presented in [31. Usually when considering proofs as programs, one has only in mind some kind of intuitionistic proofs. There is an obvious reason for that restriction: only intuitionistic proofs are contructive, in the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1011.1330  شماره 

صفحات  -

تاریخ انتشار 2010